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Abstract — As real-time traffic requires more attention, it 
is given priority over non-real-time traffic in Cellular IP 
networks. Bandwidth reservation is often applied to serve 
such traffic in order to achieve better Quality of Service 
(QoS). Evolutionary Algorithms are quite useful in 
solving optimization problems of such nature. This paper 
employs Genetic Algorithm (GA) for bandwidth 
management in Cellular IP network. It compares the 
performance of the model with another model used for 
optimizing Connection Dropping Probability (CDP) using 
Particle Swarm Optimization (PSO). Both models, GA 
based and PSO based, try to minimize the Connection 
Dropping Probability for real-time users in the network 
by searching the free available bandwidth in the user's 
cell or in the neighbor cells and assigning it to the real- 
time users. Alternatively, if the free bandwidth is not 
available, the model borrows the bandwidth from non- 
real time-users and gives it to the real-time users. 
Experimental results evaluate the performance of the GA 
based model. The comparative study between both the 
models indicates that GA based model has an edge over 
the PSO based one. 

Index Terms — Genetic Algorithm, Cellular IP networks, 
Quality of Service, Connection Completion Probability, 
Bandwidth Reservation, Particle Swarm Optimization. 

I. Introduction 

Wireless communications are considered to be the 
most important development in communication 
technology. Services are getting better through 
generations; though in return, the problems involved 
are also becoming more complicated. Further, 
providing good Quality of Service (QoS) for users in 
wireless networks imposes more problems. Bandwidth 
is the most important parameter in wireless networks, 
especially in Cellular IP networks, that affects the QoS 
[1]. Bandwidth management falls in NP class of the 
problems and thus soft computing methods can be 
applied to find a sub-optimal solution for call drop 
minimization by managing the bandwidth properly. 

Evolutionary Algorithms (EAs) are used for solving 
optimization problems that creates a big search space. 
These algorithms maintain a population of individuals 
(usually randomly generated initially) that evolves 
according to the rules of selection, cross-over, mutation 
etc. All individuals are evaluated against a fitness 
function. The fittest individuals are more likely to be 
selected for reproduction in the next generation. An 



evolutionary algorithm can be summarized as follows 

[2]. 

Generate a population of individuals 
Repeat { 

Test the individuals according to a fitness function 
Select individuals to reproduce 
Produce new variations of selected individuals 
Replace old individuals with old ones 

} 
Until satisfied 

There are many Evolutionary Algorithms e.g. 
Particle Swarm Optimization (PSO), Genetic 
Algorithms (GA), Ant Colony Optimization (ACO) etc. 
Evolutionary Algorithms often offer well 
approximating solutions to all types of problems. The 
proposed work uses Genetic Algorithms (GA) for 
bandwidth management in Cellular IP networks and 
compares the performance of the model with the 
performance of the PSO based model, proposed earlier 
[3], with the same objective. 

Many algorithms for bandwidth management have 
been proposed in the literature. Adaptive Resource 
Reservation schemes and bandwidth reservation using 
Support Vector Machine and Particle Swarm 
Optimization have been proposed in [4]. This model is 
proposed in Cellular networks to avoid the unwillingly 
forced termination and waste of limited bandwidth. The 
scheme using both Support vector machine and Particle 
Swarm Optimization was applied when handoff traffic 
is heavy. Probabilistic Resource Estimation and Semi- 
reservation scheme for bandwidth management has 
been studied in [5]. In this model, the probability of 
real usage of resources by the Mobile Host is 
considered using a probabilistic resource estimation 
and semi-reservation scheme. This scheme can improve 
connection blocking and connection dropping 
probabilities. Another approach that uses bandwidth 
management is Dynamic Grouping Bandwidth 
Reservation scheme for multimedia wireless networks 
which is based on probabilistic resource estimation [6]. 
According to this scheme, when the Mobile Host (MH) 
requests a new connection flow or it handoffs to a new 
cell, it provides some important information e.g. the 
estimated switching time and the estimated staying 
time etc. The main concern of this model is multimedia 
traffic and QoS guarantee for this type of traffic; 
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therefore the model establishes many reservation time 
sections called groups according to the mobility 
information of Mobile Hosts. This model is used to 
reduce the connection blocking and connection 
dropping rates. In [7] a framework for bandwidth 
management in ATM networks unified with traffic 
control has been proposed. The bandwidth required by 
connections carried in each output port of the ATM 
switches is estimated. The estimation process in this 
scheme takes into account both the traffic source 
declaration and the connection measurements at the 
output ports. In [8] two bandwidth strategies and 
reservation scheme with fuzzy controller for real-time 
services has been discussed. The purpose of this model 
is to support multiple types of service with different 
QoS requirements in heterogeneous wireless networks. 
The model presented in [9] allows a packet transfer in 
the switch and admits packets depending on the switch 
and network occupancy. Packets are transferred if the 
required bandwidth is smaller than the bandwidth 
currently available. Otherwise the packets are stored in 
a buffer. In [10] an admission-level bandwidth 
management scheme consisting of Call Admission 
Control (CAC) and dynamic pricing is proposed. The 
main aim of this proposed scheme is providing 
monetary incentives to users to use the wireless 
resources efficiently and rationally. 

The proposed model, in this work, provides better 
QoS by on demand bandwidth reservation using 
Genetic Algorithm in Cellular IP network. On-demand 
refers to a service which addresses the cell's need for 
instant and immediate use. The performance of the 
proposed model has been evaluated by conducting the 
experimental studies and its comparison with another 
model. 

The rest of the paper is organized as follows. In the 
next section, Particle Swarm Optimization (PSO) and 
Genetic Algorithm (GA) have been briefly discussed. 
Section 3 elaborates the proposed model. A 
comparative study, through experiment, has been done 
between GA-based model and PSO-based model in 
section 4. Section 5 contains some observations about 
the experimental results. 

II. Particle Swarm Optimization 

And Genetic Algorithms 

As the paper compares the two models, the tools 
used in both of them have been briefed here. 

A. Particle Swarm Optimization 

Swarm intelligence is an intelligent paradigm based 
on the behavior of the social insects such as bird flocks, 
fish school, ant colony etc. in which individual species 
change its position and velocity depending on its 
neighbor. 

Particle Swarm Optimization (PSO) is based on the 
swarm intelligence. It is a population based tool used to 
find a solution to some optimization problems. The 



problem (e.g. bandwidth reservation problem) can be 
transformed to the function optimization problem. As 
an algorithm, the main strength of the PSO is its fast 
convergence. Due to its well organized logic and 
procedures the optimal solution for a specific problem 
can be attained very fast. PSO shares many common 
points with the GA. Both algorithms start with a group 
of randomly generated populations and both have 
fitness function to evaluate the population. Also, both 
update the population (search space) and search for the 
optimal solution with random techniques [11]. 

PSO model is a swarm of individuals called 
particles. Particles are initialized with the random 
solutions. These particles move through many 
iterations to search a new and better solution for the 
problem. Each particle is represented by the two 
factors; one the position, where each particle has a 
specific position and at the beginning initialized by the 
initial position (x) and the other factor is the velocity 
(v), where each particle moves in the space according 
to this velocity. During the iteration time (t), the 
particles update their position, and velocity [11]. 

PSO simulates the behavior of the bird flocking. 
Consider the following scenario. A flock of birds is 
randomly flying searching for the food in an area and 
also there is only one piece of food in the area being 
searched. All the birds in the flock have learned that 
there is food in this area but none of them know where 
the food is. The best strategy to locate the food is to 
follow the nearest bird to the food [12]. 

In PSO algorithm there are two types of best values: 
one is Pbest which is the best position for each particle 
in the swarm and must be updated depending on the 
fitness value for each particle. The second best value is 
Gbest which is the global best value for the swarm in 
general. This value must be checked, and is exchanged 
by the best Pbest if the Pbest in this iteration is better 
than Gbest for the last iteration. 

The pseudo-code of the PSO algorithm is as follows. 

PSO ( ) 
{Initialize the swarm by giving initial and random 

values to each particle. 

For each particle do 

{Calculate the fitness function 
If the value of the fitness function for each 
particle at the current position is better than 
the fitness value at pbest then, set the current 
value as the new Pbest. 

Choose the particle with the best fitness value 
of all the particles as the Gbest. 

Update the velocity of each particle as 

V? = w -v] + clrl ( p best k j- X) + clr2 -( G best k - x) 

Update the position of each particle as 
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X7-X)+ViAt 



Until the solution converges. 

} 

lln the pseudo code above, 

V j is the velocity of particle (j) in iteration (k). 

Pbest is the best achieved solution for each individual so far. 

Gbest is the global best value for the swarm. 

k 
v . is the current position of particle (j) in iteration (k). 

W is inertia weight and is varied from 0.9 till 0.4. 

rl, r2 are random numbers between and 1. 

cl, c2 are acceleration factors that determine the relative 

pull for each particle toward Pbest and Gbest 

and usually cl, c2 = 2. 
A^ is the time step and usually 1 . 

B. Genetic Algorithms 

Genetic Algorithm is computerized search and 
optimization algorithm based on the mechanics of 
natural genetics and natural selection. In general it is 
not good to navigate through potentially huge search 
space for optimal solutions. It may incur huge amount 
of time. GA is a technique which can be applied in 
many cases to produce sub-optimal results during 
reasonable amount of time. GA has many good features 
such as broad applicability, ease of use, and global 
perspective; therefore GA has been applied to various 
search and optimization problems in the recent past. 
Because of its population based approach, GA has also 
been extended to solve other search and optimization 
problems such as multi-objective and scheduling 
problems [13]. Population in GA consists of number of 
individuals and each individual is considered as a 
potential solution for the given problem. The individual 
solution is also called chromosome [14] and consists of 
many genes, as shown in Fig. 1. The size of 
chromosome depends on the type of the problem being 
solved. 

Data in the chromosome can be either in binary or 
real as shown in Fig. 2(a) and 2(b). 

A pseudo-code of the GA is as follows. 

GA() 

{ Create a random population of any size; 

Evaluate the fitness function for each 
individual in the population; 
For number of generations 



{ 



Select parents for reproduction; 
Perform crossover (); 
Perform mutation (); 
Evaluate population; 



Selection: Through selection operation, good produced 
offspring (solutions) are selected depending on their 
fitness value for producing more offspring. 
Cross-over: In this operation parts of two 
chromosomes are swapped to produce new offspring. 
Cross-over can be either one site cross-over or multiple 
sites cross-over. Cross-over operation is done 
according to a cross-over probability. 
Mutation: In mutation the parent chromosome is 
changed by mutating one gene or more for yielding a 
new offspring [15]. Mutation operation is done 
according to mutation probability which is often low. 



III. 



Proposed Model 



The model, proposed in this work, applies GA for 
the optimization of the Connection Dropping 
Probability (CDP). The model has been described as 
follows. When a cell in a Cellular IP network requests 
bandwidth for completing a real-time traffic 
transaction, the base station performs a GA based 
processing to reserve the available free bandwidth in all 
the cells. If it fails in doing so, the cell looks for the 
bandwidth assigned to the non-real time users. If it is 
not possible in any of the way as above the call is 
dropped. Other details are as below. 

A. Assumptions 

Following assumptions have been made in the model. 

• A Cellular IP network of 50 cells is considered. 

• The cells are of hexagonal shape as shown in Fig. 
3. 

• Bandwidth is distributed among the cells 
randomly and is divided into three parts: part I is 
reserved for the users having real-time traffic, 
part II is reserved for the users having non-real- 
time traffic and part III is free bandwidth in the 
cell. 

• Two typed of users (real-time and non-real-time) 
are distributed randomly among the cells. 

B. Encoding Used 

• Each solution (individual) is represented by a 
chromosome. 

• A chromosome is an array of length nine, as 
shown in Fig. 4. Data representation in the 
chromosome is real. The genes in the 
chromosome are as follows. 



Gene (0) 
Gene (1) 
Gene (2) 
Gene (3) 
Gene (4) 
Gene (5) 
Gene (6) 
Gene (7) 



Some of the functions used in the GA are as follows. Gene (8) 



is number of real-time users, 
is number of non-real-time users, 
is number of real-time packets, 
is number of non-real-time packets. 
is size of real-time session, 
is size of non-real-time session, 
is bandwidth assigned for real-time users, 
is bandwidth assigned for non-real-time 
users. 
is free bandwidth in the cell 
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Figure 1 . Chromosome structure 
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Figure 2(a). Binary representation of data in the chromosome 
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Figure 2(b). Real representation of data in the chromosome 
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Figure 3. Network model used in GA 

C. Modules Used 

Bandwidth distribution: this module randomly 
distributes the bandwidth among all the cells in 
the Cellular IP network and divides the bandwidth 
into three parts: real-time bandwidth (for real- 
time users), non-real-time bandwidth (for non- 
real-time users) and free bandwidth. 
User distribution: module for random users' 
distribution among the cells and is classified into 
two types: real-time users and non-real-time 
users. 

Borrow: this module performs borrowing 
bandwidth in the same cell (by borrowing the free 
bandwidth in it) or borrowing bandwidth from 
another cell (by borrowing free bandwidth or 
bandwidth assigned to the non-real-time users 
from another cell). 

Cross-over: the cross-over operation is performed 
between two chromosomes (two arrays) that 
generate two offspring from them i.e. two arrays. 
Cross-over used in this algorithm is a single site 
cross-over with probability one. 
Mutation: this operation is used to generate new 
offspring that may have better fitness values by 



mutating one gene of the parents' chromosomes. 
Mutation probability is 0.4. 

D. Fitness Function 
Following symbols are used in the fitness function. 
■AB ' r : Available bandwidth for real-time users. 

\ : Size of real-time session. 

' s : Packet size. 

N p : Number of packets. 

N r ; Number of real-time users. 

T s : Time of a session. 

P r : Packet generation rate. 

CCP : Connection Completion Probability. 

CDP ; Connection Dropping Probability. 

The model tries to minimize the fitness function CDP 
as shown below: 



CCP 



AB„ 



(1) 



CDP = 1- CCP (2) 

Available bandwidth for real-time users in the cell is 
the amount of bandwidth given to the cell when 
performing bandwidth distribution module. 



S =p *7V *7V 

r s p r 



Size of real-time session is calculated as follows. 

(3) 
Number of packets generated in a session is: 

(4) 



N =P *T 

p r s 



From (1), (2), (3), and (4) the fitness function is 

AB.„ 



CDP = 1 



p *p *T *N 



(5) 



Algorithm 

Input population size (50 cells). 
Input total number of users in the network. 
Input total amount of bandwidth to be distributed 
in the network. 

Distribute the users among cells. 
Distribute the amount of bandwidth among cells. 
Generate the initial population 
Calculate the fitness function for all generated 
chromosomes using (5). 

Perform borrow function for cells that have CDP 
less than 0.5. 

For number of generations repeat the steps from 10 
until 15 
10) Perform crossover function. 



1) 
2) 
3) 

4) 
5) 
6) 

7) 

8) 
9) 
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11) Perform mutation function. 

12) Check the relevancy of data in the new generated 
chromosomes. 

13) Calculate the fitness functions for the new 
generated population using (5). 

14) Sort the new generated population according to the 
best fitness value. 

15) Select the best chromosome as the chromosome 
with the best fitness value. 

16) Store the results in an output file. 

17) Consider the new population as the old population 
for the next generation. 

18) Display the stored results in the output file. 






1 


2 


3 


4 


5 


6 


7 


8 



Figure 4. Chromosome structure used in the proposed model 

IV. Simulation Experiments 

In this section, the performance of the proposed GA- 
based model is evaluated. The experiment has been 
performed up to 20 generations with the given 
parameters. 

1) Available bandwidth: 10, 20, 30, 40, 50 Mbps, 
Number of users in the cell: 4 real-time, 4 non- 
real-time; Packet generation rate: 30 packets/sec 
Time of the session has been generated randomly. 



Changing Connection Dropping Probability with the 
available bandwidth 




Generation number 



Figure 5. Effect of available bandwidth on CDP 

2) Number of real-time users in the cell: 5, 6, 7, 8, 9. 

Available bandwidth: 40 Mbps, Packet generation 
rate: 30 packets/sec. 

Time of the session has been generated randomly. 



Changing Connection Dropping Probability with 
different number of real-time users in a cell 




- 5 usei 

- 6 use; 

7 user 

8 usei 

- 9 usei 



Generation number 



Figure 6. Effect of number of real-time users in the cell on CDP 



3) Number of generated real-time packets: 5, 10, 15, 
20, 25, Available bandwidth: 40 Mbps, Number of 
users in the cell: 4 real-time, 4 non-real-time, 
Packet generation rate: 30 packets/sec. 
Time of the session has been generated randomly. 



Changing Connection Dropping Probability with 
different number of real-time packets 



^> 
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Figure 7. Effect of number of real-time packet generated on CDP 

4) Packet generation rates: 10, 20, 30, 40, 50 
packet/sec, Available bandwidth: 40 Mbps, 
Number of real-time users: 5 (same as in PSO 
based model). 

Time of the session has been generated randomly. 



Changing Connection Dropping Probability with 
changing packet generation rate 
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Figure 8. Effect of packet generation rate on CDP 

5) Times of sessions in each cell: 2, 4, 6, 8, 10 
minutes. 
Available bandwidth: 40 Mbps, Packet generation 
rate: 30 packet/sec, Number of real-time users: 5 
(same as in PSO based model). 
Time of the session has been generated randomly. 



Changing Connection Dropping Probability with 
different values of session's time 
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Figure 9. Effect of session's time on CDP 

6) Comparison between GA based and PSO based 
model. 
The proposed model has been compared with the 
PSO based model for the following parameters and for 
the same number of generations/iterations which is 20. 
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i. Available bandwidth: 10, 20, 30, 40, 50 Mbps. 
Number of users in the cell: 4 real-time, 4 non- 
real-time, Packet generation rate: 30 packet/sec. 

Time of each session has been randomly 

generated. 



v. Session times: 2, 4, 6, 8, 10 minutes, Available 
bandwidth: 40 Mbps, Packet generation rate: 30 
packet/sec, Number of real-time users: 5 (same as 
in PSO based model). 





Comparison between PSO and GAfor 
available bandwidth 
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Comparison between PSO and GA in sense of 







Figure 10. CDP with changing the bandwidth 

ii. Number of real-time users in the cell: 5, 6, 7, 8, 9. 
Packet generation rate: 30 packets/sec. 
Available bandwidth: 40 Mbps. 
Time of the session has been generated randomly. 




Figure 1 1 . CDP with changing number of real-time users 

iii. Number of real-time packets 5, 10, 15, 20, 25 
packets, Available bandwidth: 40 Mbps, 
Number of users in the cell: 4 real-time, 4 non- 
real-time, Packet generation rate: 30 packets/sec. 
Time of the session has been generated randomly. 



Comparison between PSO and GA in so 
number of real-time packets 




Figure 12. CDP with changing the number of real-time packets 

iv. Packet generation rate 10, 20, 30, 40, 50, 

Available bandwidth: 40 Mbps, Number of real- 
time users: 5 (same as in PSO based model). 

Time of the session has been generated randomly. 



Comparison between PSO and GA in sense of 
Packet Generation Rate 



ion Rale (packet/sec) 



Figure 14. CDP with changing the time of the session 

V. Observations And conclusions 

All experiments have been conducted in Cellular IP 
network that has many parameters affecting QoS such 
as: number of real-time users in the network, available 
bandwidth, packet size, packet generation rate, time 
taken for a complete session. The effect of each of the 
mentioned parameters has been studied in the proposed 
work. In all the experiments, packets of random sizes 
are generated with maximum size being 100 bytes and 
the available bandwidth is taken care of as limited 
resource. The model is trying to optimize Connection 
Dropping Probability (CDP) for real-time users using 
Genetic Algorithm. The model also compares the 
results obtained with a similar model using Particle 
Swarm Optimization (PSO) algorithm. 

It is observed that increasing the available bandwidth 
leads to decrease in CDP for real-time traffic as is clear 
from Fig. 5. Comparing GA based model with PSO 
based model, in terms of this parameter, shows that 
both of them reduces the CDP when the available 
bandwidth is more with the notice that GA is 
performing better in reducing CDP as obvious from Fig 
10. 

When number of real-time users increases, the 
demand on bandwidth increases; therefore, CDP is 
bigger every time there are more real-time users in a 
cell as shown in Fig 6. From comparison with PSO 
based model, it is clear that CDP is going up when real- 
time users are increasing in number; though both GA 
and PSO are controlling CDP below (0.5) with better 
values for CDP in case of GA. This observation is 
derived from Fig 1 1 . 

When real-time users generate bigger number of 
packets, the consumed bandwidth is more and it results 
in bigger CDP with fixed amount of bandwidth. Both 
the models (PSO-based and GA-based) are able to 
handle this problem easily but the GA based model is 
performing better as shown in Fig 12. 



Figure 1 3 . CDP with changing the packet generation rate 
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It is observed that when the rate of packet generation 
is bigger the required amount of bandwidth to complete 
a call is also bigger as is clear from Fig 8. It has been 
observed that when real-time users generate more 
packets, PSO and GA both tolerate the increment in 
packet generation rate. Though CDP increases in both 
the models, but it is still less than the value that drops a 
connection. CDP values obtained from GA model are 
less than those which have been obtained from PSO 
model as shown in Fig 13. 

The effect of session's time is not less important 
than the effect of the other factors on CDP according to 
(5). When the time of a real-time session increases 
there is a possibility for generating more packets and 
consuming more bandwidth. GA is performing better 
than PSO in controlling CDP with the increment in 
session's time as obvious from Fig. 14. 

The discussion is concluded stating the reason 
behind the better performance of the GA based model. 
PSO model does not use crossover operation (i.e. there 
is no material exchange between particles) that makes 
the particles same without change but they are 
influenced by their own previous best positions and 
best positions in the neighborhood in the global 
population. In GA, there is a crossover operation (i.e. 
there is exchange in the material between the 
individuals in the population) that means there is a 
chance to generate new offspring with better 
specifications than the parents. GA model is better in 
sense of values obtained in every generation but PSO 
model is better in sense of time taken for the 
convergence. 
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